Accessibility analysis for automatic inspection in CMMs by using bounding volume hierarchies
نویسندگان
چکیده
منابع مشابه
Rasterized Bounding Volume Hierarchies
We present the rasterized bounding volume hierarchy (RBVH), a compact data structure that accelerates approximate ray casting of complex meshes and provides adjustable level of detail. During construction, we identify subtrees of BVHs containing surfaces that can be represented by height fields. For these subtrees the conventional ray-surface intersection, which possibly involves a large number...
متن کاملGPU Volume Raycasting using Bounding Interval Hierarchies
Traditional Direct Volume Raycasting (DVR) on the GPU is limited to uniform voxel grids stored as 3D textures. This approach is not optimal for sparse data sets or data sets with highly varying frequencies because it requires a trade-off between data structure size and the maximum reproducible frequency and it lacks implicit empty space skipping during raycasting. In this paper we present anoth...
متن کاملIntroduction to bounding volume hierarchies
This paper is an excerpt from Chapter 1 of my PhD thesis [Hav04], written to introduce my publications about bounding volume hierachies [Aga02, Arg04, Hav04BG]. 1 Computational geometry and geometric data structures Computational geometry is the area of algorithms research that deals with computations on geometric objects. Examples of such objects are points, lines and polygons in the plane—whi...
متن کاملBounding Volume Hierarchies for Collision Detection
In virtual environment world, performing collision detection between various 3D objects requires sophisticated steps to be followed in order to properly visualize their effect. It is challenging due to the fact that multiple objects undergo various motion depending on the application’s genre. It is however an essential challenge to be resolved since it’s many use in the computer animation, simu...
متن کاملEfficient Bounding Volume Hierarchies for Hair Simulation
We study the practicability and performance of different classes of bounding volume hierarchies for self collision detection in complex human hair styles with authentic geometrical properties. In particular, we focus on topology based hierarchies which allow for fast update schemes as well as conventional spatially adapted hierarchies. In this context, we introduce a parameterized k-DOP approac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Production Research
سال: 2008
ISSN: 0020-7543,1366-588X
DOI: 10.1080/00207540701241867